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Listing of Claims : 

1 . (currently amended) A method for delivering objects to one or more 
receiver units, comprising: 

receiving a number of incoming objects, each object corresponding to one or 
more classes; 

maintaining objects from a variety of classes in an object schedule, wherein 
each object has a utility factor, and the value of the utility factor is dependent, at least 
to some degree, on the position of the object in the object schedule; and 

delivering selected objects from the object schedule to the one or more 
receiver units based on the position of the object in the object schedule A 

wherein each class has a utility factor that is calculated by combining, via a 
sub-linear function, the utility factors of those scheduled objects that correspond to 
the class, and wherein the sub-linear function includes a square-root function. 

2. (original) A method according to claim 1 , wherein objects from a variety of 
classes are maintained by determining which of the incoming objects are to be added 
to the object schedule and which of the cached objects in the object schedule are be 
evicted, such that objects from a variety of classes are maintained in the object 
schedule. 

3-5. (canceled) 
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6. (currently amended) A method according to claim T[[4]], wherein the object 
schedule has an overall schedule utility factor, the overall schedule utility factor is 
calculated by combining via a schedule function the utility factors for each of the 
classes. 

7. (original) A method according to claim 6, wherein the schedule function is 
a summing function. 

8. (original) A method according to darm 6, wherein objects from a variety of 
classes are maintained in the object schedule by: 

receiving a new object; 

scheduling the new object in an initial position within the object schedule; and 
reordering the scheduled objects so that the overall schedule utility factor is 
increased. 

9. (original) A method according to claim 1 , wherein each object in the object 
schedule has an estimated time for delivery based on the position of the object in the 
schedule. 

10. (original) A method according to claim 9, wherein each object in the 
schedule has an importance factor. 

1 1 . (original) A method according to claim 10, wherein the utility factor for 

3 
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each object is dependent on the estimated time for delivery and the importance 
factor. 

12. (original) A method according to claim 1 1 , wherein the value of the utility 
factor Utilityob] for each object is related to the importance factor of the object times a 
function f(AGE), where f(AGE) is a predetermined function that decreases with an 
AGE of the object, the AGE of the object being related to the estimated time for 
delivery. 

13. (original) A method according to claim 12, wherein the value of the utility 
factor Utilityobj for each object is related to the importance factor of the object times a 
freshness function R(AGE), where R(AGE) is a predetermined function that 
decreases with an AGE of the object, the AGE of the object being related to the 
estimated time for delivery. 

14. (original) A method according to claim 1 , wherein each object in the 
schedule is a member of one or more classes, and the utility factor for each object is 
dependent on a ClassVarietyScore of each of the member classes. 

15. (original) A method according to claim 14, wherein the ClassVarietyScore 
for each class is a measure of the number of member objects of the class that were 
previously broadcast and/or are scheduled to be broadcast. 



4 
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16. (original) A method according to claim 15, wherein the contribution of 
each object to the ClassVarietyScore decreases with time. 

17. (original) A method according to claim 16, wherein each class has a class 
importance factor. 

18. (original) A method according to claim 17, wherein the utility factor 
Utilityobj for each object is the sum over all member classes, the class importance 
factor of each member class times a function g (ClassVarietyScore), where 
g(ClassVarietyScore) is a predetermined function that decreases with the 
ClassVarietyScore of the class. 

1 9. (currently amended) A method for scheduling objects for delivery to one 
or more receiver units, the method comprising: 

receiving one or more incoming objects, each having a utility factor; 

scheduling the objects for delivery in an initial scheduling order, the value of 
the utility factor for each of the objects being dependent, at least to some degree, on 
the position of the object in the schedule; 

calculating an overall schedule utility factor for the schedule by combining the 
utility factors of each of the scheduled objects using a predefined function; 

reordering the scheduled objects so that the overall schedule utility factor is 
increased , wherein reordering the scheduled objects includes: 

moving a selected object up one position in the schedule: 

5 
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calculating an updated overall schedule utility factor: 

determining if the u pdated overall schedule utility factor is greater than 

the previous overall schedule utility factor: and 

retaining the new position of the selected object if the updated overall 

schedule utility factor is greater than the previous overall schedule utility 

factor : and 

delivering one or more of the objects from the top of the schedule. 

20. (canceled). 

21. (currently amended) A method according to claim 1920, further 
comprising: 

repeating the moving, calculating, determining, and retaining steps until the 
updated overall schedule utility factor is not greater than the previous overall 
schedule utility factor; and 

returning the selected object to its previous position when the updated overall 
schedule utility factor is not greater than the previous overall schedule utility factor. 

22. (original) A method according to claim 19, wherein reordering the 
scheduled objects includes: 

moving a selected object to a random position in the schedule; 

calculating an updated overall schedule utility factor; 

determining if the updated overall schedule utility factor is greater than the 

6 
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previous overall schedule utility factor; and 

retaining the new position of the selected object if the updated overall 
schedule utility factor is greater than the previous overall schedule utility factor. 

23. (original) A method according to claim 22, further comprising: 
repeating the moving, calculating, determining, and retaining steps until the 

updated overall schedule utility factor is not greater than the previous overall 
schedule utility factor; and 

returning the selected object to its previous position when the updated overall 
schedule utility factor is not greater than the previous overall schedule utility factor. 

24. (original) A method according to claim 22, further comprising: 
selecting another object and moving the selected object to a random position 

in the schedule; 

repeating the moving, calculating, determining, and retaining steps until the 
updated overall schedule utility factor is not greater than the previous overall 
schedule utility factor; and 

returning the selected object to its previous position when the updated overall 
schedule utility factor is not greater than the previous overall schedule utility factor. 

25. (original) A method according to claim 19 F wherein the utility factor of an 
object is higher than another similarly situated object if the object is more timely. 
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26. (original) A method according tp claim 19, wherein the utility factor of an 
object increases the overall schedule utility factor more than another similarly 
situated object if the object provides more variety to the object schedule. 

27. (original) A method according to claim 19, wherein each object in the 
schedule has an estimated time for delivery based on the position of the object in the 
schedule, and the value of the utility factor for the object is dependent on the 
estimated time for delivery. 

28. (original) A method according to claim 27, wherein the estimated time for : 
delivery of each object is calculated by: 

estimating a current channel bandwidth for delivery of the scheduled objects; 

and 

calculate an estimated time for delivery for each object using the size of each 
scheduled object and the estimated channel bandwidth. 

29. (original) A method according to claim 28, wherein each object in the 
schedule is a member of one or more classes, and the value of the utility factor for 
each class is dependent on a measure of the objects assigned to the class. 

30. (original) A method according to claim 29, wherein the measure of the 
objects is the number of objects assigned to the class. 



8 
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31 . (original) A method according to claim 29, wherein the measure of the 
objects is the number of object bytes assigned to the class. 

32. (original) A method according to claim 29, wherein the measure of the 
objects is the sum of the object utility factors assigned to the class. 

33. (currently amended) An information delivery system, comprising 
a receiver for receiving a stream of incoming objects, each object 

corresponding to one or more classes; 

object schedule for storing a set of the incoming objects, wherein each object 
has a utility factor, and the value of the utility factor is dependent, at least to some 
degree, on a position of the object in the object schedule; 

object scheduler for determining which of the incoming objects to add to the 
object schedule and which of the cached objects to evict from the object schedule, 
such that objects from a variety of classes are maintained in the object store; and 

delivery means for delivering selected cached objects from the object 
schedule to one or more receiver units based on the position of the object in the 
object schedule^ 

wherein each class has a utility factor that is calculated bv combining, via a 
sub-linear function the utility factors of those scheduled objects that correspond to 
the class, and wherein the sub-linear function includes a square-root function . 

34-36. (canceled) 

9 
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37. (currently amended) An information delivery system according to claim 
3335, wherein the object schedule has an overall schedule utility factor, the overall 
schedule utility factor is calculated by combining, via a schedule function, the utility 
factors for each of the classes. 

38. (original) An information delivery system according to claim 37, wherein 
the schedule function is a summing function. 

39. (currently amended) A system for scheduling objects for delivery to one 
or more receiver units, comprising; 

a receiver for receiving one or more objects, each object having a utility factor 

an object scheduler for scheduling the objects for delivery in an initial 
scheduling order, the value of the utility factor for each of the objects being 
dependent, at least to some degree, on the position of the object in the schedule; 

the object scheduler calculating an overall schedule utility factor for the 
schedule by combining the utility factors of each of the scheduled objects using a 
predetermined function; 

the object scheduler reordering the scheduled objects so that the overall 
schedule utility factor is increased , wherein reordering the scheduled objects 
includes: 

moving a selected object up one position in the schedule: 

10 
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calculating an updated overall schedule utility factor 

determining if the updated overall schedule utility factor is greater than 

the previous overall schedule uttlrtv factor: and 

retaining the new position of the selected object if the updated overall 

schedule utility factor is greater than the previous overall schedule utility 

factor ; and 

delivery means for delivering one or more of the objects from the top of the 
schedule to the one or more receiver units 

40-43 (canceled). 

43. (original) A method for transmitting one or more objects (O-t, .„ O n ) to one 
or more receiver units, wherein each object Oj has one or more packets (P 1? ... P K ) 
and a packet transfer rate Ri, the method comprising: 

initializing a transmit time (T,, ... T N ) for each object to zero; 
calculating a score, S u for each object using the relation Si = Rj * (T c - Tj), 
where T c is the current time; 

transmitting one or more packets from the object with the highest score, S*; 

and 

setting the transmit time Ti for the object with the highest score to the current 
time T c . 

44. (original) A method according to claim 43, further comprising: 

11 
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determining if the last transmitted packet was the last packet of the object with 
the highest score; and 

removing the object with the highest score rf the last transmitted packet was 
the last packet of the object with the highest score. 

45. (original) A method according to claim 44, further comprising returning to 

the calculating step to calculate a new score, St, for each object using the relation Si 
= Ri*(T c ~Ti). 

46. (currently amended) A method for transmitting one or more objects to one 
or more receiver units, wherein each object has one or more data packets, 
comprising: 

providing a next transmit time variable for each object; 

initializing the next transmit time variable for each object to a predetermined 

value; 

selecting the object with the lowest next transmit time variable; 

transmitting one or more packets from the selected object; and 

incrementing the next transmit time variable for the selected object by an 
incremental value; 

repeating the selecting, transmitting and incrementing steps; 

wherein the incremental value is dependent on the transfer rate for the 
selected object, and wherein the incremental value is l/fthe transfer rate>forthe 
selected object . 



12 
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50. (original) A method according to claim 46, further comprising: 
determining if the last transmitted packet was the last packet of the selected 

object; and 

removing the selected object if the last transmitted packet was the last packet 
of the selected object. ' 

51 . (original) A method for scheduling objects for delivery to one or more 
receiver units, the method comprising: 

receiving one or more incoming objects into an object schedule; 

i 

calculating an expected incremental value for each of the objects in the object 
schedule; 

i 

calculating a priority score for each of the objects In the object schedule, the 

i 
I 

priority score is related to ttie incremental value for the corresponding object; 

i 

r 

scheduling the objects for delivery such that the objects with the highest 

i 

priority score are delivered first. 

i 

i 

i 

52. (original) A method according to claim 51 wherein the expected 

incremental value of an object is determined by calculating the utility of the object 

I 

schedule with the object minus the utility of the object schedule without the object. 

I 

53. (original) A method according to claim 51 wherein the expected 

i 

i 
j 

; 13 
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[ 
i 

incremental value for each jobject fs discounted by an exponential factor with time. 

i 

I 

54. (original) A method according to claim 53 wherein the priority score of an 
object is related to the derivative of the discounted incremental value of the 

i 

corresponding object. j 

\ 

r 

55. (original) A method according to claim 51 wherein the expected 

f 

incremental value of each object is related to the remaining lifetime of the object. 

i 
f 

56. (original) A method according to claim 55 wherein the expected 
incremental value of each pbject is related to the freshness of the object 

<\ 
I 

57. (original) A method according to claim 56 wherein the expected 

incremental value of each object is related to the timeliness of the object. 

I 

1 

58. (new) A method for delivering objects to one or more receiver units, 
comprising: 

i 

receiving a number of incoming objects, each object corresponding to one or 
more classes; j 

maintaining objects from a variety of classes in an object schedule, wherein 
each object has a utility factor, and the value of the utility factor fs dependent, at least 
to some degree, on the position of the objectin the object schedule; and 

delivering selected objects from the object schedule to the one or more 

j 

i 

| 14 
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receiver units based on the' position of the object in the object schedule, 

wherein each object; in the object schedule has an estimated time for delivery 

based on the position of the object in the schedule, wherein each object in the 

j 

schedule has an importance factor, wherein the utility factor for each object is 

y 

dependent on the estimated time for delivery and the importance factor, and wherein 

the value of the utility factolr Utility^ for each object is related to the importance factor 

I 

of the object times a function f(AGE), where f(AGE) is a predetermined function that 
decreases with an AGE of the object, the AGE of the object being related to the 

estimated time for delivery j 

I 
} 

i 

59. (new) A method according to claim 58, wherein the value of the utility 
factor Utility^- for each object is related to the importance factor of the object times a 
freshness function R(AGE)f where R(AGE) is a predetermined function that 
decreases with an AGE of the object, the AGE of the object being related to the 



estimated time for delivery^ 



60. (new) A method for delivering objects to one or more receiver units, 
comprising: K 

receiving a number of incoming objects, each object corresponding to one or 

I 

more classes; jj 

maintaining objects from a variety of classes in an object schedule, wherein 

each object has a utility factor, and the value of the utility factor is dependent, at least 

jj 

to some degree, on the portion of the object in the object schedule; and 

ic 

\ 

* 15 
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delivering selected objects from the object schedule to the one or more 

receiver units based on the! position of the object in the object schedule, 

• j. 

wherein each object! in the schedule is a member of one or more classes, and 
I 

the utility factor for each object is dependent on a ClassVarietyScore of each of the 
member classes, the ClassVarietyScore for each class is a measure of the number of 
member objects of the clasjis that were previously broadcast and/or are scheduled to 

T 

be broadcast, wherein the contribution of each object to the ClassVarietyScore 

I 

decreases with time, wherein each class has a class importance factor, and wherein 
the utility factor Utility 0 bj for teach object is the sum over all member classes, the class 
importance factor of each r Member class times a function g(ClassVarietyScore), 
where g(CJassVarietyScore) is a predetermined function that decreases with the 
ClassVarietyScore of the class. 



61 . (new) A method for scheduling objects for delivery to one or more 

\ 

receiver units, the method comprising: 



H 



receiving one or mo|B incoming objects, each having a utility factor; 

scheduling the objects for delivery fn an initial scheduling order, the value of 

the utility factor for each of the objects being dependent, at least to some degree, on 

I 

the position of the object in|the schedule; 

calculating an overall schedule utility factor for the schedule by combining the 
utility factors of each of thefecheduled objects using a predefined function; 

reordering the schemed objects so that the overall schedule utility factor is 
increased; and j 

! 

s 

j 16 
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delivering one or more of the objects from the top of the schedule, 
wherein each object in the schedule has an estimated time for delivery based 
on the position of the object in the schedule, and the value of the utility factor for the 
object is dependent on the estimated time for delivery, wherein the estimated time for 
delivery of each object is calculated by: 

estimating a current channel bandwidth for delivery of the scheduled 
objects; and 

calculate an estimated time for delivery for each object using the size of 
each scheduled object and the estimated channel bandwidth; and 
wherein each object in the schedule is a member of one or more classes, and the 
value of the utility factor for each class is dependent on a measure of the objects 
assigned to the class. 

62, (new) A method according to claim 64, wherein the measure of the 
objects is the sum of the object utility factors assigned to the class. 
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